package trees;

import java.util.List;

public interface Tree<T extends Comparable<T>> {
	boolean insert(T val);

	Node<T> delete(T val);

	Node<T> search(T val);

	Node<T> getRoot();

	List<Node<T>> inorderTraverse();

	List<Node<T>> preorderTraverse();

	List<Node<T>> postorderTraverse();
}
